Javar-kai: Automatic parallelizing compiler

نویسندگان

  • Koujin Kambara
  • Keisuke Iwai
  • Takakazu Kurokawa
چکیده

This paper proposes an automatic parallelizing compiler, JAVAR-KAI, which exploits parallelisms in a sequential Java program and translates into a multithreaded Java program. JAVAR-KAI compiler implemented two kinds of parallelizations, which are inner loop parallelization and outer loop parallelization. Experimental evaluations of multithreaded Java programs generated by JAVAR-KAI compiler show about 3.5 times speedup in outer loop parallelization and 3.7 times speedup in inner loop parallelization on 4 CPUs shared memory multiprocessors. In addition, experimental implementation and evaluation of onetime thread generation library is also described.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Framework To Study Automatically Parallelized Programs

The eeectiveness of automatic parallelization could be enhanced if we take into account important factors such as cache utilization, memory delays, synchronization time etc. This would require a framework that ties up a parallelizing compiler with a simulator that models all parameters very eeectively. The gathered information could be used to tune the parallelizing compiler to get better perfo...

متن کامل

An Empirical Study on DOACROSS Loops

Loop-iteration level parallelism is one of the most common forms of parallelism being exploited by optimizing compilers and parallel machines. In this study, we selected 6 large application programs and used an execution-driven simulation technique from MaxPar 5] to identify and to measure the eeectiveness of concurrent DOACROSS loops execution. It was found that executing DOACROSS loops serial...

متن کامل

Evaluation of Parallelizing Compilers

The recognition and exploitation of parallelism is a diicult problem for restructuring compilers. We present a method for evaluating the eeectiveness of parallelizing compilers in general and of speciic compiler techniques. We also report two groups of measurements that are the results of using this technique. One evaluates a commercially available parallelizer, KAP/Concurrent, and the other co...

متن کامل

Parallel loops - a test suite for parallelizing compilers: description and example results

Several multiprocessor systems are now commercially available, and advances in compiler technology provide automatic conversion of programs to run on such systems. However, no accepted measure of this parallel compiler ability exists. This paper presents a test suite of subroutines and loops, called Parallel Loops, designed to (1) measure the ability of parallelizing compilers to convert code t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004